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METHOD FOR PROCESSING A DATA PACKET 



2 FIELD OF INVENTION 

3 The invention is directed to processing a data packet towards a routing destination. It is 

4 more specifically directed to processing a data packet towards a routing destination, 

5 wherein a default-route-prefix is determined for specific data packets. 



6 BACKGROUND OF THE INVENTION 

7 IP-Forwarding is the process in which an Internet router uses the IP destination address of 

8 an incoming packet to search a routing-table using a longest-matching prefix search 

9 method in order to determine the next router, i.e. next hop, to which the packet shall be 

10 forwarded. If no matching prefix is found then the packet is routed according to a 

1 1 so-called "default route" . 

12 Two developments can be observed in the routing-table lookup function in Internet 

13 routers: First, high search rates for increasing link speeds (OC-192, OC-768, etc.) force 

14 the lookup function to use fast but expensive memory such as embedded DRAM and 

1 5 SRAM, having only limited storage capacity. Second, exponentially growing 

16 routing-tables force the lookup function to support very large routing-tables. These two 

1 7 developments drive a renewed interest in the use of caches for routing-table lookups. 

18 EP 1 122927 is directed to a route lookup engine for determining a next hop. That route 

1 9 lookup engine receives a lookup key and performs a multi-bit trie search with prefix 

20 expansion and capture of a variable stride trie. 
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1 EP 1 0 1 1 23 1 describes a method an apparatus providing for router redundancy of non 

2 Internet protocols using the virtual router redundancy protocol. 

3 US20020091 856A1 describes a default route coding method. A multilevel lookup table 

4 includes a plurality of search levels with each search level including a plurality of 

5 subtrees, each subtree representing a plurality of nodes. A search of the multilevel lookup 

6 table for an entry corresponding to a search key results in a value stored in an entry 

7 associated with the node in a subtree. A default value is associated with the root of the 

8 subtree. Multiple entries for the subtree can store the default value. To minimize route 

9 update time, the default value associated with the subtree is stored in a single location. 

10 Instead of storing the default value in multiple entries, each entry stores a use default 

1 1 indicator to indicate that the default value stored in the single location is to be used. To 

1 2 further reduce the number of locations to modify to update the default route, the single 

1 3 location can store an inherit indicator to indicate that the default value for the subtree is 

1 4 inherited from another subtree. 

1 5 Within enterprise networks, a significant portion of the traffic is likely to be routed 

1 6 according to the default route. The default route, however, does not relate to a specific 

17 prefix and is therefore not cached. Consequently, packets that are routed according to the 

18 default route, will always result in cache misses. 

19 SUMMARY OF THE INVENTION 

20 The invention provides methods, apparatus and systems for processing a data packet that 

21 has a destination address. In the event the destination address lacks a matching 

22 destination address prefix in a routing table cache and in a routing table, a 

23 default-route-prefix is determined in a default-route determination step. The invention is 

24 furthermore directed towards a computer program product comprising program code 
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1 means for performing the methods and a computer program product comprising the 

2 program code means stored on a computer-readable medium. 

3 According to a first aspect of the invention, a method is provided that provides a higher 

4 cache hit rate for lookup operations on a routing table and its routing table cache. This is 

5 effected by the fact that the method provides default-route prefixes for 

6 default-route-directed data packets. The default-route prefixes can be fed to the cache 

7 such that subsequent default-route-directed data packets have an increased likelihood of 

8 encountering a cache hit and being directed to the default route without having to perform 

9 a lookup operation on the routing table. In the following, a matching prefix is defined as a 

10 prefix that is a prefix to the destination address. 

11 DESCRIPTION OF THE DRAWINGS 

12 Examples of the invention are depicted in the drawings and described in detail below by 

1 3 way of example, in which: 

14 Fig. 1 shows a flow diagram of a method for accelerating default-route 

1 5 packet-forwarding; 

16 Fig. 2 shows a block diagram of an arrangement for routing data packets in accordance 

1 7 with a routing table; 

1 8 Fig. 3 shows a tree diagram of an address space covered by an exemplary set of entries in 

19 a routing table; 

20 Fig. 4 shows the tree diagram of Fig. 3 with a default path entry; 

21 Fig. 5 shows a block diagram of a multi-bit address space covered by an address; 
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Fig. 6 shows a tree diagram of the address space pertaining to Fig. 5, 



2 Fig. 7 shows a flow diagram of an alternative method for accelerating default-route 

3 packet-forwarding, 

4 Fig. 8 shows a tree diagram of an address space covered by an exemplary set of entries in 

5 a routing table with cache entries in accordance with the method of Fig. 7. 



6 DETAILED DESCRIPTION OF THE INVENTION 

7 The present invention provides methods for processing a data packet that has a 

8 destination address. In the event the destination address lacks a matching destination 

9 address prefix in a routing table cache and in a routing table, a default-route-prefix is 

10 determined in a default-route determination step. The invention is furthermore directed 

1 1 towards a computer program product comprising program code means for performing the 

12 method and a computer program product comprising the program code means stored on a 

1 3 computer-readable medium. 

14 In a first embodiment of the invention, a method is provided that provides a higher cache 

1 5 hit rate for lookup operations on a routing table and its routing table cache. This is 

16 effected by the fact that the method provides default-route prefixes for 

17 default-route-directed data packets. The default-route prefixes can be fed to the cache 

1 8 such that subsequent default-route-directed data packets have an increased likelihood of 

19 encountering a cache hit and being directed to the default route without having to perform 

20 a lookup operation on the routing table. In the following, a matching prefix is defined as a 

21 prefix that is a prefix to the destination address. 
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1 It is of advantage if in a first lookup step for the destination address the matching 

2 destination address prefix is searched in the routing table cache, and if said first lookup 

3 step 1 results in not finding such matching destination address prefix, in a second lookup 

4 step for the destination address the matching destination address prefix is searched in the 

5 routing table, because by this two-step lookup process, there will be fewer second lookup 

6 steps counted over a multitude of data packets which results in a quicker and less 

7 resource-intensive forwarding process. 

8 It is advantageous if the second lookup step does not result in a matching destination 

9 address prefix, to forward in a default forwarding step the data packet to a default routing 

10 destination, because it has been recognized that there is no matching destination address 

1 1 prefix and it makes more sense to forward the data packet to a default destination for 

12 further processing, than deleting it. The default destination need not be identical for 

1 3 different data packets. The system may use various default destinations and a selection 

14 method may be applied to determine which of the default destinations shall be applied to 

1 5 a specific data packet. 

16 If in a default-route caching step, the default-route-prefix is entered together with the 

1 7 default routing destination as an entry into the routing table cache, the process for 

1 8 forwarding data packets is accelerated, since subsequent data packets heading for a 

19 destination address that was not included in the routing table or its cache, but is covered 

20 by the entered default-route-prefix will now encounter a cache hit due to the default 

21 routing destination entry in the routing table cache, and hence be forwarded to the default 

22 destination without having to perform a second lookup step on the routing table. If, 

23 however, such a subsequent data packet with a different destination address lacks a 

24 matching destination address prefix in the routing table cache and in the routing table, 

25 this meaning that its destination address is not covered by the entered 

26 default-route-prefix, then another default-route-prefix is determined and entered together 

27 with the default routing destination as an entry into the routing table cache. The routing 
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1 table cache may hence include several default-route-prefix entries. These need not 

2 necessarily have the same default routing destination. 

3 If the second lookup step on the routing table results in finding a matching destination 

4 address prefix, the found entry is entered into the routing table cache in a cache update 

5 step, and the data packet is forwarded in a destination forwarding step to the 

6 corresponding routing destination. This procedure provides the advantage that so-called 

7 locality is exploited, i.e., it is likely that several data packets in a short time-distance to 

8 each other. Such data packets will encounter cache hits and be forwarded to their routing 

9 destination without having to access the routing table. This saves time and resources. 

10 If in the first lookup step the routing table cache is searched also for covering path entries 

1 1 that reside in the routing table cache, in their totality covering at least all destination 

12 address prefixes existing in the routing table, the cache-misses will be usable for direct 

1 3 default-path forwarding because the covering path entries provide the assurance that in 

14 the event of a cache miss, the searched destination address will not exist in the routing 

15 table. Hence, a direct default-path forwarding can follow. 

16 In the event that the first lookup step results in finding a matching destination address 

1 7 prefix, the data packet can be forwarded in a destination forwarding step to the 

1 8 corresponding routing destination. This saves time and resources since no second lookup 

19 step is necessary. 

20 If in the event that the first lookup step results in finding a covering path entry for the 

21 destination address, in a second lookup step for the destination address the matching 

22 destination address prefix is searched in the routing table, this second lookup step 

23 provides the final distinction between those data packets that encounter a valid routing 

24 destination and those data packets which shall be forwarded to the default routing 

25 destination. 
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1 In Figure 1 a flow diagram of a method of accelerating default-route packet-forwarding is 

2 depicted. A data packet heading for a destination is expected to arrive at an input port of 

3 a router. It is the task of the router to direct the arrived packet in accordance with a 

4 destination address that the data packet carries with it, to a corresponding routing 

5 destination. To achieve this, the router comprises a routing table with entries comprising 

6 destination address prefix - routing destination pairs. 

7 In the event that a data packet arrives with a destination address, a first lookup step 1 is 

8 performed during which for the destination address d a matching destination address 

9 prefix is searched in a routing table cache Li. A match is defined as the case when the 

10 destination address prefix is identical to the corresponding number of bits of the 

1 1 destination address d. In many cases the destination address prefix will be shorter than the 

1 2 destination address d. 

1 3 If the first lookup step on the routing table cache Li results in a hit, i.e. finding a matching 

14 destination address prefix, labeled with "y" in Figure 1 , the data packet is forwarded in a 

1 5 destination forwarding step 7 to the corresponding routing destination. If the first lookup 

16 step 1 on the routing table cache Li results in a miss, labeled with "n" in Figure 1, the 

1 7 method proceeds with a second lookup step 2. 

18 In the second lookup step 2, for the destination address d a matching destination address 

19 prefix is searched in the routing table L 2 . If the second lookup step 2 on the routing table 

20 L2 results in a hit, i.e. finding a matching destination address prefix, labeled with "y* ' in 

21 Figure 1, the found entry is entered into the routing table cache Li in a cache update step 

22 6, and the data packet is forwarded in the destination forwarding step 7 to the 

23 corresponding routing destination. If the second lookup step 2 does not result in a 

24 matching destination address prefix, labeled with "n" in Figure 1 , the corresponding data 

25 packet will in subsequent steps be routed according to the default route, i.e. to a default 

26 routing destination. 
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1 In a default-route determination step 3, a default-route-prefix P d is derived. Hence, in this 

2 step, for the destination address d lacking a matching destination address prefix in the 

3 tables Li, L 2 , the default-route-prefix P d is determined. The default-route-prefix Pd 

4 comprises, as its name states, in most cases only a subset of the number of bits that the 

5 destination address d has. It is advantageous to determine the default-route-prefix P d 

6 shorter than the destination address d, such that the default-route-prefix P d covers more 

7 than one destination address, taking into account however, that the default-route-prefix P d 

8 may only cover destination addresses that have no matching destination address prefix in 

9 the routing table L 2 . It is therefore a preferred embodiment to determine the 

1 0 default-route-prefix P d to be the shortest possible default-route-prefix P d that satisfies the 

1 1 above condition. Thereby the default-route-prefix P d covers the maximum of destination 

12 addresses. 

13 In a default-route caching step 4, the default-route-prefix P d is entered together with the 

14 default routing destination as an entry into the routing table cache Li . 

15 In a default forwarding step 5 the data packet is afterwards forwarded to the default 

1 6 routing destination. 

1 7 In Figure 2, a router is depicted with a data packet input 1 1 leading via a route lookup 

18 engine 12 and a packet forwarding engine 13 to a data packet output 14. The route lookup 

19 engine 12 has access to the routing table L 2 and the routing table cache Li. Once a data 

20 packet has arrived via the data packet input 1 1, the route lookup engine 12 uses the 

21 destination address for its lookup operation, accessing the routing table L 2 and the routing 

22 table cache Li. Dependent on the result of the lookup operation, the route lookup engine 

23 1 2 delivers a routing destination address for the data packet. The packet forwarding 

24 engine 1 3 uses that routing destination address to direct the data packet to a data packet 

25 output 14. 
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The method of accelerating default-route packet- forwarding will hereinafter be explained 
in more detail using an example of a longest-matching prefix search, using a 4-bit search 
key, on the routing table L 2 including here the following three prefixes in binary notation: 



4 



prefix 1 : 



001 (length 3) 



5 



prefix 2: 



0111 (length 4) 



6 



prefix 3: 



11 



(length 2) 



7 Figure 3 shows the corresponding binary tree and the portions of the 4-bit address space 

8 AS that are covered by these prefixes. The 4-bit address space AS comprises here six 

9 portions I, II, III, IV, V, VI, three of which, I, III, V are not covered by the prefixes. 

1 0 These uncovered portions I, III, V of the address space AS correspond to the default 

1 1 route. The default route is the route that is selected when no matching prefix is found in 

12 the routing table L 2 . The uncovered address space comprises here the addresses "0000", 

13 "0001", "0100" to "01 10", and "1000" to "101 1". These addresses and address intervals 

14 can also be represented by a set of prefixes, being referred to as default-route-prefixes. If 

1 5 all those default-route-prefixes would be added to the routing table L 2 then always a 

16 matching prefix will be found during the second lookup step 2. This would eliminate the 

1 7 notion of a default-route corresponding to the situation that no matching prefix is found. 

1 8 However, the total number of those default-route-prefixes very likely outnumbers the 

1 9 number of the non-default-route prefixes in actual routing tables. It would therefore be 

20 impractical to add all default-route-prefixes to the routing table L 2 because this would 

2 1 significantly increase the required storage capacity of the routing table hi and degrade the 

22 update performance. Instead, the following approach is taken here. The data packet 

23 arrives with its destination address. The first lookup step 1 is performed on the routing 

24 table cache Li. During the first lookup step 1, for the destination address a matching 

25 prefix is searched in the routing table cache Li. Assuming that the first lookup step 1 on 
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1 the routing table cache Li results in a miss, i.e. no matching prefix is found, the second 

2 lookup step 2 is performed. The second lookup step 2 is executed on the routing table L 2 . 

3 Assuming that the lookup step 2 on the routing table L2 does not result in a matching 

4 prefix, this means that the arrived data packet will be routed according to the default 

5 route. In the default-route determination step 3 a default-route-prefix P d is derived. 

6 Hence, in this step, for the destination address lacking a matching prefix, the 

7 default-route-prefix P d is determined. 

8 Figure 4 shows an example of how the default-route-prefix P d can be derived on-the-fly 

9 during the lookup step 2 on the binary tree shown in Figure 3. This example involves the 

10 use of a search key "1010", i.e. corresponding to the situation that the data packet has 

1 1 arrived with the destination address "1010". The lookup step 2 will stop in the tree node 

1 2 that is pointed to in Figure 1 by the large arrow, because of the second search key bit 

1 3 being a "0". Thereafter, all the search key bits up to and including the bit on which the 

14 lookup step 2 was stopped because it did not match with a subsequent child node, are 

1 5 determined to be the default-route-prefix P d . This default-route-prefix P d is the shortest 

1 6 possible default-route-prefix P d that covers only destination addresses that have no 

1 7 matching prefix in the routing table L2. 

18 In the default-route caching step 4, the default-route-prefix P d is entered as an entry into 

1 9 the routing table cache Li, together with the default routing destination. Storing the 

20 default-route-prefix P d , that covers more than one destination address, in the routing table 

21 cache Li, saves storage space since for several destination addresses only one entry 

22 resides in the routing table cache Li. 

23 The default-route-prefix P d equals "10" in the example given in Figure 4, covering four 

24 destination addresses. In Figure 4 this default-route-prefix P d is shown together with the 

25 portion of the address space that it covers. In this example, the address space covered by 

26 the default-route-prefix P d equals the uncovered portion V of the address space AS. 
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1 The default-route-prefix P d will only be entered into the routing table cache Li and not be 

2 stored as an actual prefix in the routing table L 2 . For later arriving data packets, the search 

3 keys that fall into the portion V of the address space AS covered by this particular 

4 default-route-prefix P d will experience a cache hit as long as this default-route-prefix P d 

5 stays cached. Such search keys are likely to occur when so called locality of reference 

6 exists, which is a main motivation for using a cache. 

7 This means that for the next data packet, in the event that the destination address is not 

8 included in the routing table L 2 , but in the event that the destination address is 

9 nevertheless included in the address space covered by the default-route-prefix Pa whose 

10 entry is in the routing table cache Li, the first lookup step 1 will result in a cache hit and 

1 1 lead to the destination forwarding step 7 that directly forwards the data packet to the 

12 default routing destination, without having had to execute the second lookup step 2. Each 

1 3 default-route-prefix entry in the routing table cache Li, can in principle have a different 

14 default routing destination. For such case, it may also be of advantage not to store one 

1 5 entry for the shortest-possible default-route-prefix P d in the routing table cache Li, but to 

16 split the address space it covers up into several address spaces covered by several 

1 7 default-route-prefix entries with different destination addresses. 

1 8 The default-route-prefix P d can be derived in a similar manner in an arrangement of a 

19 multi-bit trie. Figure 5 shows an example of such a trie, implemented as a data structure 

20 in which search key segments of an IPv4 destination address are used to index tables that 

21 are linked together to form a hierarchical structure. The IPv4 destination address 

22 comprises a first segment Si, a second segment S2, and a third segment S 3 . The first 

23 segment Si covers the address space of a first table T h the second segment S 2 covers the 

24 address space of a second table T 2 , and the third segment S 3 covers the address space of a 

25 third table T 3 . 

26 The data structure in Figure 5 includes the following prefixes in hexadecimal notation: 
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1 



prefix 



prefix length 



search result 



2 



123456 



24 



P 



3 



1234567 



28 



Q 



4 



123456AB 



32 



R 



5 Figure 6 illustrates the portions of the 32-bit address space that are covered by these 

6 prefixes. Taking an example of a lookup on an IPv4 destination address "123489AB", the 

7 lookup step 2 will not find a matching prefix in this data structure. This lookup step 2 will 

8 stop in the table that is indexed by the second IPv4 destination address segment S 2 , since 

9 this table does not include a valid entry at the offset "89". The only valid entry is included 

1 0 at the offset "56". The default-route-prefix is here determined by taking all the IPv4 

1 1 address segments up to the one that caused the lookup step 2 to stop. In this example, the 

12 default-route-prefix would consist of the first segment Si and the second segment S 2 of 

13 the IPv4 destination address, resulting in a default-route-prefix "123489". The portion of 

14 the address space covered by this default-route-prefix is illustrated in Figure 6 and ranges 

15 from "12348900" to "123489FF". 

16 The above method hence can be summarized in that a default-path entry is created in the 

17 routing table cache L t upon a data packet having been recognized as having to be 

1 8 forwarded along the default-path. The default path entry is advantageously the shortest 

1 9 possible path covering only destination addresses that pertain to the default path. Thereby, 

20 the processing time for subsequent data packets with their destination address being 

2 1 covered by the default path is reduced. 

22 In Figure 7 a flow diagram of the steps of a method for accelerating default-route 

23 packet-forwarding is shown. As far as identical steps are performed, the reference 

24 numbers of Figure 1 have been maintained. In the first lookup step 1 the destination 
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1 address of the data packet is used for searching a thereto-matching destination address 

2 prefix in the routing table cache Li. For the searching there exist three possible results: 

3 A cache hit can occur, i.e. a valid destination address prefix can be found, 

4 designated with yi in Figure 7. In this case, the data packet will be forwarded in 

5 the destination forwarding step 7 to the corresponding destination address. 

6 In a second possible result, a cache miss can be the case, designated with n in 

7 Figure 7. In that case, the routing table La need not be searched and the data 

8 packet is forwarded to the default routing destination in the default forwarding 

9 step 5. 

10 In a third possible search result, a covering path entry can be found, designated 

1 1 with y 2 in Figure 7. In that case, the routing table L 2 need be searched in order to 

12 know whether within the coverage of the covering path entry there is a valid 

1 3 destination address prefix for the destination address or not. Hence in this case the 

14 second lookup step 2 is performed. If that step results in a hit, designated with y in 

1 5 Figure 7, the found destination address prefix is entered into the routing table 

16 cache Li in the cache update step 6 and the data packet will be forwarded to the 

1 7 corresponding destination address in the destination forwarding step 7. If the 

1 8 second lookup step 2 results in a miss, designated with n in Figure 7, the data 

1 9 packet is forwarded to the default routing destination in the default forwarding 

20 stepS. 

21 In this example the routing table cache Li stores not only the entries of destination 

22 addresses but also additional entries that cover all prefixes that exist in the routing table 

23 L 2 , herein referred to as covering path entries. When a covering path entry is found as a 

24 result of the first lookup step 1 , i.e. being a cache hit, only then will a lookup operation on 

25 the routing table L 2 be performed. This lookup can still result in the default route. 

26 However, with this method a cache miss relates always to the default route. 
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1 In Figure 8 an example is illustrated giving an address space for a four-bit tree. The 

2 covering path prefixes stored in the routing table cache Li to cover all valid prefixes are 

3 designated with y 2 . The covering path prefixes are stored in the routing table cache Li at 

4 the time when the routing table is loaded with valid destination address prefixes. 

5 Updating of the covering path prefixes is only necessary when the routing table L2 content 

6 is changed. The length of the covering path prefixes can be selected. The longer the 

7 covering path prefix, the more such covering path prefixes will be necessary to cover all 

8 valid destination address prefixes in the routing table L 2 and on the other hand the lower 

9 is the probability of the y 2 case, which is the case when the second lookup step 2 is 

1 0 performed. The selection of the length of the covering path prefix is hence a tradeoff 

1 1 between cache size to maintain the covering path prefixes and processing time for the 

12 lookup operation. It is seen as an advisable solution to select the length of the covering 

1 3 path prefixes such that the ratio between the valid destination address prefixes and the 

14 default routing destinations covered by that covering path prefix is at least 1 :2. 

1 5 Comparing this method with the method depicted in Figure 1 , it becomes apparent that 

1 6 the result yi in the first lookup step 1 in Figure 7 is equivalent to the result y in the first 

1 7 lookup step 1 . The result n in the first lookup step 1 in Figure 7 is equivalent to the result 

18 n in the first lookup step 1 combined with the result n in the second lookup step 2. It is 

19 possible to add to the method of Figure 7 the default-route determination step 3 and the 

20 default-route caching step 4. The result y 2 in the first lookup step 1 in Figure 7 is 

21 equivalent to the result n in the first lookup step 1, searching in the second lookup step 2, 

22 resulting in y, and arriving at the cache update step 6. 

23 This method breaks with the traditional notion of a cache, as the routing table cache Li is 

24 now used as an isolated buffer memory, and the routing table L 2 is only accessed when 

25 this is directed specifically by the output of the cache lookup. This method is combinable 

26 with the method described in conjunction with Figure 1 . 
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1 Another possibility to enter the default-route-prefix P d into the routing table cache Li is to 

2 not wait until a data packet arrives, but to perform an upfront check on the routing table 

3 L 2 in which the address space of the routing table L2 is analyzed for valid destination 

4 address prefixes, and uncovered prefixes are used for determining default-route-prefixes 

5 P d therefor and creating an entry comprising the default-route-prefix P d together with a 

6 default routing destination, in the routing table cache Li. This is also referred to as 

7 prefetching method and it has the advantage of enabling faster data packet processing. It 

8 may even be combined with the data-packet triggered determination of the 

9 default-route-prefix P d , in that only a part of the uncovered prefixes is subjected to the 

1 0 prefetching method and the rest is subject to the data-packet triggered determination. 

1 1 Prefetching provides more advantageous for the parts of the address space that can be 

12 covered by a short default-route-prefix P d , since that prefix uses reduced table space. 

1 3 Having used the prefetching method, a default-route-prefix P d already resides together 

14 with a default routing destination as an entry in the routing table cache L u at the time of 

1 5 arrival of the data packet and in the event that the default-route-prefix P d matches with at 

16 least part of the destination address J, in the default forwarding step 5 the data packet is 

1 7 forwarded to the corresponding default routing destination. 

1 8 Variations described for the present invention can be realized in any combination 

19 desirable for each particular application. Thus particular limitations, and/or embodiment 

20 enhancements described herein, which may have particular advantages to a particular 

21 application need not be used for all applications. Also, not all limitations need be 

22 implemented in methods, systems and/or apparatus including one or more concepts of the 

23 present invention. 

24 The present invention can be realized in hardware, software, or a combination of 

25 hardware and software. A visualization tool according to the present invention can be 

26 realized in a centralized fashion in one computer system, or in a distributed fashion where 

27 different elements are spread across several interconnected computer systems. Any kind 

28 of computer system - or other apparatus adapted for carrying out the methods and/or 
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1 functions described herein - is suitable. A typical combination of hardware and software 

2 could be a general purpose computer system with a computer program that, when being 

3 loaded and executed, controls the computer system such that it carries out the methods 

4 described herein. The present invention can also be embedded in a computer program 

5 product, which comprises all the features enabling the implementation of the methods 

6 described herein, and which - when loaded in a computer system - is able to carry out 

7 these methods. 

8 Computer program means or computer program in the present context include any 

9 expression, in any language, code or notation, of a set of instructions intended to cause a 

10 system having an information processing capability to perform a particular function 

1 1 either directly or after conversion to another language, code or notation, and/or 

12 reproduction in a different material form. 

13 Thus the invention includes an article of manufacture which comprises a computer usable 

14 medium having computer readable program code means embodied therein for causing a 

1 5 function described above. The computer readable program code means in the article of 

1 6 manufacture comprises computer readable program code means for causing a computer to 

17 effect the steps of a method of this invention. Similarly, the present invention may be 

1 8 implemented as a computer program product comprising a computer usable medium 

1 9 having computer readable program code means embodied therein for causing a a function 

20 described above. The computer readable program code means in the computer program 

21 product comprising computer readable program code means for causing a computer to 

22 effect one or more functions of this invention. Furthermore, the present invention may be 

23 implemented as a program storage device readable by machine, tangibly embodying a 

24 program of instructions executable by the machine to perform method steps for causing 

25 one or more functions of this invention. 

26 It is noted that the foregoing has outlined some of the more pertinent objects and 

27 embodiments of the present invention. This invention may be used for many 
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1 applications. Thus, although the description is made for particular arrangements and 

2 methods, the intent and concept of the invention is suitable and applicable to other 

3 arrangements and applications. It will be clear to those skilled in the art that 

4 modifications to the disclosed embodiments can be effected without departing from the 

5 spirit and scope of the invention. The described embodiments ought to be construed to 

6 be merely illustrative of some of the more prominent features and applications of the 

7 invention. Other beneficial results can be realized by applying the disclosed invention in 

8 a different manner or modifying the invention in ways known to those familiar with the 

9 art. 
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